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Unidad | 


Introducción. 
Evolución de los Lenguajes de Programación. 
Concepto de Ingeniería de Software. 
Etapas en el proceso de desarrollo de sistemas. 
Calidad del Software. 
Modularización. Criterios de buena modularización. 
Principios en la construcción del software. 


Programación y Abstracción. Tipos Abstractos de Datos. 


Unidad | 


Visitar la página 


https://artsandculture.google.com/partner/natural-history- 
museum 


Visitantes > Arquitectos, Historiadores, Informáticos, 


Paleontólogos 


Realizar una lista exhaustiva luego de visitar el museo indicando lo 


que le ha atraído más y por qué. 
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Programación y Abstracción 


= La abstracción como proceso natural mental 


Un modelo mental es una vista simplificada de partes del mundo que 
nos ayudan a comprenderlo. 
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Programación y Abstracción 


La abstracción como proceso natural mental 
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EN pos er 
Programación y Abstracción 


La abstracción como proceso natural mental 


Mapa físico 


Mapa político 


Mapa climático 
Abstraemos dependiendo de nuestro dominio de interés á 
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Programación y Abstracción 


Abstracción Y 
Definición 


“Un programa no es más que una descripción abstracta de un 
procedimiento o fenómeno que existe o sucede en el mundo real” 
(Joyanes Aguilar) 


“Los humanos hemos desarrollado una técnica excepcionalmente 
potente para tratar la complejidad: abstraernos de ella. Incapaces de 
dominar en su totalidad los objetos complejos, se ignora los detalles 
no esenciales, tratando en su lugar con el modelo ideal del objeto y 
centrándonos en el estudio de sus aspectos esenciales” (Wulft) 
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Programación y Abstracción 


La abstracción y los procedimientos en la programación 
Los procedimientos y funciones fueron unos de los primeros 


mecanismos de abstracción que se utilizaron ampliamente en la 
programación. 
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Tipos de Datos 


Un tipo de datos es un conjunto de valores, y un conjunto 
de operaciones sobre estos valores. 


Un valor depende de su representación y de la 
interpretación de la representación. 


Tipo de Dato = Representación + Operaciones 


Todos los lenguajes de programación soportan algún tipo 
de datos. 


Por ejemplo, Pascal soporta tipos base como enteros, 
reales, caracteres y tipos compuestos como arrays y 
registros. 
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Abstracción de Datos 


Es una técnica muy potente que permite diseñar programas 
más cortos, legibles y flexibles. 


Su esencia es similar a la utilización de un tipo de dato, 
cuyo uso se realiza sin tener en cuenta cómo se encuentra 
representado o implementado. 


Los tipos de datos son abstracciones y el proceso de 
construir nuevos tipos se denomina abstracción de datos. 
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Tipos Abstractos de Datos 


TAD: Conjunto de Operaciones. 


Weiss, Data Structures andAlgorithms. p.46. 


TAD: Modelo matemático con una serie de operaciones 


definidas en ese modelo. 
Aho, Hopcroft, Ullman, Data Structures and Algorithms. p. | 1. 


TAD: Tipo de datos definido de forma única mediante un 
tipo y un conjunto de operaciones definidas sobre el tipo. 


Hernández, Lázaro, Dormido, Ros. Estructuras de Datos y Algoritmos. p.3. 


DAPUAAYAA 2” » (Nr > tarni> 3 (Mihiarne Exr Mea al = Anrnrr VJVINED 
"rFoOgramacion Urientada a UDJetos - ac. Cs. de la Adm. - UNER 


Unidad | Tipos de Datos Abstractos 


Tipos Abstractos de Datos 


Un Tipo Abstracto de Datos es el conjunto constituido por la 
estructura de datos y las operaciones asociadas a la misma 
que permite modelar el comportamiento de una entidad 
real. 


TAD = estructura de datos + operaciones 


Es un tipo de datos que consta de datos (estructuras de 
datos propias) y operaciones que se pueden realizar sobre 
esos datos. 
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Tipos Abstractos de Datos 


Ghezzi plantea que un Tipo Abstracto de Datos (TAD) es 
un tipo de datos definido por el usuario si se dan las 
siguientes condiciones: 


> Existe una construcción del lenguaje que le permite 
asociar la representación de los datos con 
operaciones que lo manipulan. 


las 


> La representación del nuevo tipo de datos está oculta de 
las unidades de programa que lo utilizan. 
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Tipos Abstractos de Datos 


Se compone de estructuras de datos y los procedimientos 
o funciones que manipulan esas estructuras de datos. 


TAD = Representación (datos) + Operaciones (funciones y procedimientos) 


método | método 2 
método 3 método 4 


Interfaz pública 


Representación: 
estructura de datos 
(variables de instancia) 


Implementación de métodos: 
Código del método | 


Código del método 2 
Código del método 3 
Código del método 4 


Implementación privada Estructura de un TAD 
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Tipos Abstractos de Datos 


Ventajas 


» Permite mejor conceptualización y modelización del mundo real. 
> Mejora la robustez del sistema. 


> Mejora el rendimiento (prestaciones). En sistemas tipificados, el 


conocimiento de los objetos permite la optimización de tiempo de 
compilación. 


> Separa la implementación de la especificación. 
» Permite la extensibilidad del sistema. 


> Recoge mejor la semántica del tipo. Los TAD's agrupan o localizan 


las operaciones y la representación de atributos. 
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Tipos Abstractos de Datos 
Clasificación de los TAD's 


Poliolíticos 


Son TAD's que tienen informaciones simples pero dependientes de un 
comportamiento estructural. 


Monolíticos 


Son TAD's simples (por ejemplo los tipos predefinidos simples), dónde 
la información no es relacionada mediante ninguna estructura y no 
admiten más que un valor en cada momento (un número entero o 
vale |0 o vale 5, donde para contener ambos estados debería 
disponer de una estructura, que relacionara ambos valores). 
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Í 


wi Tipos Abstractos de Datos 


Caracteristicas 


Especificación Implementación 


Sintaxis Semántica Representación Algoritmos 
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Tipos Abstractos de Datos 
Ejemplo 


> TAD:Vector > Implementación: Arreglos. 
> TAD: Red > Implementación: Grafos. 


o TAD: Matriz > Implementación: Arreglos bidimensionales. 
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Tipos Abstractos de Datos 


e Especificación genérica de un TAD: 


o Nombre del TAD. 

o Objeto abstracto. 

o Restricciones. 

o Lista de Operaciones. 


o Definición de cada operación. 


e. Ejemplo: 
o  TAD Matriz. 
o Objeto abstracto: 


o Restricciones: n>0, m>0 


o Lista de Operaciones: 

+  CrearMatriz(i, j) 
AsignarMatriz(M, i, j, valor) 
ObtenerDatoMatriz(M, i, j) 
SumaMatriz(M |, M2) 
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MatrizNegativa(M) 
RestarMatriz(M1, M2) 
MatrizInversa(M) 
MostrarMatriz(M) 
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Tipos Abstractos de Datos 


Ejemplo 


Pila (Stack): Es una estructura de datos de tipo LIFO. 


Es un tipo de lista donde la inserción y eliminación de elementos se 
realiza solamente por un extremo al que se le denomina tope o cima. 


Especificación formal 


Denotaremos: p la pila recibida, p' la pila procesada, p = () la pila vacía, p = (t1 
con 1 6 más elementos, Apilados por orden de ty a la actual cómae, t,,: 


Nombre: | TPila (TBase) 


Conjuntos: 


P: — conjunto de las pilas 

Í: — conjunto de items de tipo T'Base (copiables) 
B: (FALSO,CIERTO| 

E:  PilaVacía 
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Crear: =P 
Destruir: P= 
Apilarn PxI=BPUE 
Desapilar: P=(PxDUuE 
Cima: P=IUE 
EstáVacía: P=B 
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Tipos Abstractos de Datos 


Especificaciones Constructivas: 


TPila pO 
Pre ::= Ninguna 
Post ::=  EstáVacia(p') 
“TPila pO 
Pre ::= existe p 
Post ::=  p no existe 
p-Apilar(TBase y) 
Pre ::= existe p 
Post := —EstáVacialp') A Cimalp") = y 
TBase p.Desapilar() 
Pre := > EstáVacia(p) 
Post := p*kp 
Ret :=  Cima(p) 
TBase p.Cima() 
Pre := > EstáVacia(p) 
Post := p =p 
Ret ::=  Cima(p) 
Bool p.EstáVacia() 
Pre := existe p 
Post ::= =p! 
Ret := desde Crear(p), N* de Apilar == N” Desapilar 
Axiomas: 


Al) Cima(Apilar(s/i)) := 1 

A2) IsEmpty(Crear()) ::= TRUE 
A3) IsEmpty(Apilar(s.1)) ::= FALSE 
A4) DesapilaríApilar(s,¡1)) ::= s 

A5) Desapilar(Crear()) ::= El 

A6) Cima(Crear()) ::= E2 
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Procedimientos 
Selectores EstáVacía. Cima 
Constructores Apilar, Desapilar, Crear y Destruir 


Iteradores No existen 


insertar G en la pila P 


> 


cima 


pila P 


retirar de la pila P 


*, 


variable de tipo igual 
al tipo de los elementos 
almacenados en la pila 


pila P 


UNER 
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Ejercicios 


2. Crear un TAD Fecha que contenga las siguientes 
operaciones: 


" InicializarFecha 


"= RecuperarFecha 


IgualFecha 
" MayorFecha 
" MenorFecha 


Implementar en pseudocódigo las operaciones anteriores 


AMADA IN” un (rio taria 3 (Mihiarnc Exr Ma Ln zz AnArr VMINED 
"rFoOgramacion Urientada a UDJetos - ac. Cs. de la Adm. - UNER 


Unidad | 


Bibliografía complementaria 


> Luis Joyanes Aguilar. Programación Orientada a 
Objetos. Mc.Graw Hill, 1996 


» C. Ghezzi. Fundamental of Software Engineering. 
Prentice Hall, 2002 


> Tipos Abstractos de Datos. Programación Modular. 
ETSIT. lo C. Guión del profesor Juan Falgueras 
Curso 2005 - versión: 5 de mayo de 2005 


